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Abstract 

' Two observers, who share a pair of particles in an entangled mixed state, can use it to perform 

o ' 

some non-bilocal measurement over another bipartite system. In particular, one can construct a 
specific game played by the observers against a coordinator, in which they can score better than a 
pair of observers who only share a classical communication channel. The existence of such a game 
\ is an operational implication of an entanglement witness. 
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I. INTRODUCTION 



The relationship between entanglement and non-locality of quantum systems has been 
the subject of extensive research. The most celebrated manifestation of the non-local aspect 
of entanglement is Bell's theorem [10], that correlations of outcomes of measurements over a 
pair of particles at singlet state cannot be squared with a local hidden variable model. This 
theorem was later extended to every pure entangled state [11]. The case of mixed states is 
more challenging. Werner ([8]) constructed an entangled bipartite state that admits a local 
hidden variables model which reproduces all the statistical correlations of von-Neumann 
(ideal) measurements over the subsystems. In particular, the correlations of outcomes of 
local ideal measurements on a pair of particles at Werner's state do not violate any Bell 
inequality. But it was later discovered that Werner's states manifest some other non-local 
aspects [5, 6, 7]. The question therefore arises, does every entangled state manifest some 
aspect of non-locality? 

The concept of entanglement is easily generalized from pure states to mixed states. A 
nonnegative operator F over a tensor product of Hilbert spaces is called separable if it can 
be written in the form Sji^j ® K' iy where Ki, K[ are nonnegative operators. A mixed state 
of a bipartite quantum system is called entangled if the corresponding density operator is 
non-separable. These are well defined mathematical concepts, which are somehow related 
to the more vague physical concept of non-locality. As mentioned above, several aspects of 
non-locality have been suggested in the literature. The purpose of this paper is to present 
a new facet of non-locality, that is manifested by any entangled state: Observers who share 
a pair of particles in that state can use it to perform non-bilocal measurement over another 
pair. 

A measurement (or a POVM measurement) is represented by a fc-tuple of nonnegative 
operators (iq, . . . , Fj,) such that F 1 + ■ ■ ■ + F^ — I. If the state of a system is represented 
by the density operator W and the POVM measurement (iq, . . . , Fk) is performed over the 
system, the outcome is i with probability tr(W ■ Fi). Particularly important for this paper is 
the case k — 2, i.e. measurements with two possible outcomes, 'yes' and 'no'. We call such 
measurements yes-no measurements. A yes-no measurement is given by an operator F such 
that < F < I. If the state of a system is W and the yes-no measurement F is applied, 
the measurement's outcome is 'yes' with probability tr(W • F), and 'no' with probability 
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1 — tr(W ■ F). Yes-no measurements are called effects in [3]. A POVM measurement 
(Fi, . . . , F k ) is called local if it can be carried out by Alice or Bob. This means that either 
Fi = F^ ® I for each i (in which case, to perform the measurement Alice alone has to 
perform the measurement (F± A \ . . . , F^) on her particle), or that Fj = I <g> F^ for each 
i. A POVM measurement is called bilocal ([4]) if it can be performed by a sequence of local 
measurements and classical communication. Note ([4]) that the operator F corresponding 
to a yes-no bilocal measurement is necessarily separable. 

In order to get some intuition about how mixed entangled states can be used to perform 
non-bilocal measurements, we first consider two examples. Assume that all particles have 
spin i and that Alice and Bob share a pair of particles in a singlet state, that is given by 
the density operator p singlet = ±(|01)(01| - |01)(10| - |10)(01| + 1 10> < 10 1 ) . If they are now 
introduced to another pair of particles at unknown state W, they can use the singlet pair 
Psinglet to teleport [1] Alice's part of W to Bob. Bob now holds a pair of particles at state 
W, to which he can apply any yes- no measurement. Thus, using the singlet pair, Alice and 
Bob are able to perform non-bilocal measurements over the new pair. In particular they can 
deduce more information about the unknown state W than can a pair of observers who can 
only communicate classically. 

Consider another example. Suppose that Alice and Bob share a pair of particles at 
Werner's state, which is given by the density operator p w = |p S in g ict + §A where I is the 
identity operator. Werner ([8]) showed that, even though this state is entangled, there exists 
a local hidden variables model that reproduces the correlations of all ideal local measure- 
ments that can be performed on it. Still, as was shown by Popescu ([5]), the non-local aspect 
of Werner's state is revealed when one tries to use it in the teleportation scheme instead 
of the singlet. This yields teleportation with better fidelity than the maximal fidelity that 
can be achieved by using only classical communication. We now show how this imperfect 
teleportation can be used to perform some non-bilocal measurement over a pair of particles 
at state W. Assume that Alice and Bob try to transfer Alice's part of W to Bob using the 
teleportation scheme with Werner's state pw- Note that Werner's state can be seen as a 
mixture of the singlet p S i ng iet with a completely random state jL Thus, with probability 0.5 
the teleportation succeeds and Bob holds a pair of particles in state W. With probability 
0.5 the teleportation fails, transferring the completely random spin-i particle at state \l to 
Bob. Thus after this process Bob holds a pair of particles at state \W + |/®tr j4 (VF), where 
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trA(W) is the partial trace over subsystem A of W (which represents the state of Bob's part 
of W before the measurement). Suppose now that Bob performs the yes-no measurement 
given by the operator /O sing iet on this pair. The probability to receive outcome 'yes' is given 



Thus using local measurements and classical teleportation, Alice and Bob simulated the yes- 
no measurement given by the operator p w . Since p w is non-separable, this is a non-bilocal 
measurement. 

Thus, the non-locality of Werner's state is revealed by the fact that observers can use 
it to perform a non-bilocal measurement. The purpose of this paper is to show that every 
entangled state p manifests this aspect of non-locality: A pair of observers who share this 
state can use it to perform some non-bilocal yes-no measurement. In section (III) the 
possibility of performing non-bilocal yes-no measurement using an entangled state is given a 
game theoretic interpretation: We consider game played by a pair of players, Alice and Bob, 
against a game coordinator, in which Alice and Bob have to guess the state of a bipartite 
system prepared by the coordinator. It is shown that if Alice and Bob share an entangled 
state they gain an advantageous guessing strategy by using the non-bilocal measurements. 

It is interesting to compare the result of this paper with another aspect of non-locality, 
namely distillation. An entangled state p is called distillable, if it is possible to create ,with 
high probability, a singlet state from a large set of copies of p using only local operations and 
classical communication. It is known ([13, 14]) that every pure entangled state is distillable, 
but there exist mixed states which cannot be distilled. These states are sometimes called 
bound entangled states. The fact that for every entangled state p there exists a state-guessing 
game in which sharing p is advantageous shows that even bound entangled states are still 
useful in certain situations. 

The link between the non-bilocal measurement presented in Section II and the state- 
guessing game presented in Section III is an entanglement witness. Entanglement witness 
can be viewed geometrically as a hyperplane that separates an entangled state from the 
convex set of separable states. It is known ([12]) that every entangled state p admits an 
entanglement witness and ([15]) that the distance between p and the set of separable states 
in the Euclidian space of Hermitian operators equals the maximal violation of the corre- 
sponding "generalized Bell inequality" (see also [16] for relationship between entanglement 
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witnesses and distillation and [17] for the use of certain entanglement witnesses to prove the 
presence of entanglement in order to establish a secure key distribution.) The fact that every 
entanglement witness gives rise to a specific game, in which the players benefit from sharing 
p is an operational implication of the entanglement witness. Thus, this paper shows that 
the existence of an entanglement witness is not only necessary for a state to be entangled, 
but is also sufficient for the state to reveal non-locality. 

II. SCHEME FOR NON-BILOCAL MEASUREMENT 

In this section we describe a scheme for performing a non-bilocal measurement using a 
pre-prepared entangled pair p. 

Let p be a non-separable density matrix over Ha ®Hb- Consider a pair of particles at 
state p and assume that Alice has access to the particle that lives in Ha and Bob has access 
to the particle that lives vo.Hb- Assume now that Alice and Bob are introduced to another 
pair of particles at the unknown state represented by the density matrix W over H' A <g> H' B , 
such that dim(H' A ) = dim(7Y j4 ) = n and dim(H' B ) = dim(H B ) = m. Thus, the joint state of 
the 4 particles is represented by the density matrix p <g> W over Ha ®Hb® H' a <S> H' b . Alice 
has access to the subsystem Ha <S> H' a and Bob has access to the subsystem Hb <8> H' B . 

Let {\i)}, {!/-*)}> be orthogonal bases for Ha,H' a ,Hb,H' b resp. Note that 

Latin indices correspond to the particles held by Alice and Greek indices correspond to 
the particles held by Bob. Let \4>a) = <g> and \<f> B ) = ^=£ M |//) <8> \pf). Assume 

that Alice and Bob perform the yes-no measurement \4>a){4'a\ <8> \<Pb)( ( / ) b\ on the 4-particle 
system Ha <8> H' A ® Hb ® H' B . Note that this can be done by local measurements and 
classical communication: Alice performs the yes-no measurement 10^) (0^1 over Ha (E)H' a , 
Bob performs the yes- no measurement \4>b){4>b\ over H B <E> H' B , and the outcome of the 
measurement is given by the logical conjunction of the local outcomes received by Alice and 
Bob (thus, classical communication is needed to establish the outcome of the measurement 
from the outcome of the local measurements.) 

One can verify that, for every density matrix W over Ha ®Hb, 

tr((|^)(^| ® \<Pb)(<Pb\) ■ {p®W)) = — E^(^|p|jV)(iV|W|jV) = —triW-pt), 

TVY1TL TVTW 

where p* is the transpose of p w.r.t the basis {\ip)}i,^ of Ha ®Hb- Thus, this scheme 
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effectively performs the yes-no measurement — p l over W . But since p is a non-separable 
matrix, it follows that ^p* is also non-separable. Thus using this scheme, Alice and Bob 
perform a non-separable, and, in particular non-bilocal measurement over the state W. 



III. A STATE-GUESSING GAME 



In this section we try to shed some light on the implications of the non-bilocal mea- 
surement constructed above. To do so, we describe a specific game that Alice and Bob 
play against a game coordinator, in which they can use the non-bilocal yes-no measurement 
— p* to score better than a pair of observers who can only communicate classically. The 
discussion follows standard game-theoretic arguments. 

Let H be an entanglement witness ([12]), i.e an Hermitian operator such that tr(H-p) < 
but tr(if • D) > for every separable D. The existence of such an operator H follows from 
the inseparability of p and the separation theorem for convex cones ([9]). Let H l be the 
transpose of H w.r.t the basis {\ip)}i,^ of Ha^'Hb- We can assume that H l = f3W 2 — aW 1 
where W 1 and W 2 are density operators, and (3, a > 0. Since tr(if*) = tr(H) > 0, it follows 
that (3 > a. 

Suppose that Alice and Bob are engaged in the following game: At the beginning of 
the game, a pair of particles is prepared by the game coordinator at state W 1 or W 2 with 
probabilities resp. The first particle is given to Alice and the second to Bob. Alice 

and Bob, who share a classical communication channel, know the parameters of the game 
(i.e W 1 , W 2 , a, /?,) and their goal is to guess which state was actually chosen. They receive 
payoff +1 for a correct guess and —1 for an incorrect guess. 

Every strategy that Alice and Bob can apply in the game corresponds to some yes-no 
measurement F on the pair of particles: If the outcome of the measurement is 'yes' they 
guess that the state was W 1 , if the outcome is 'no' they guess that the state was W 2 . Their 
expected payoff is thus given by 



a 



a + /3 



(tr(IL /1 ■ F)) — triW 1 ■ (I-F)) 



+ (tr(w ' 2 ' (/ " F)) ~ tl(w2 ' F)) = §ri " ^h tl(H ' ' F) ' 

If Alice and Bob can only perform local measurements and communicate classically, the 
yes-no measurement F they employ is necessarily a separable operator, and their expected 

6 



payoff is therefore no greater than If, on the other hand, Alice and Bob share a bipartite 
system at state p, they can implement the scheme described in section II and thus achieve a 
payoff — ram (Q +i a) tr(ij' t • p*). Since tr(if* ■ p f ) = tr(H ■ p) < this is strictly greater than 
the payoff they can achieve without this system. 
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